package 笔试;

public class 寻找给定字符串中最长的回文串 {
    /**
     * 最长回文串，未完成
     * @param string string字符串
     * @return string字符串
     */
    public static String longestPalindrom (String string) {
        // write code here
        int index = 0;
        int lastIndex = 0;
        for (int i = 0; i < string.length(); i++) {
            //从后开始找该值，如果他的下标与最后一直下标不同证明他回文
            if (string.lastIndexOf(String.valueOf(string.charAt(i))) != i){
                //回文俩次大概率是回文数
                if (string.lastIndexOf(String.valueOf(string.charAt(i+1))) != i+1){
                    index = i;
                    lastIndex = string.lastIndexOf(String.valueOf(string.charAt(i)));
                    break;
                }
            }
        }
        return string.substring(index,lastIndex+1);
    }

    public static void main(String[] args) {
        System.out.println(longestPalindrom("abcddcef"));
    }
}
